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WIRELESS NETWORK ROAMING TIMER METHOD AND APPARATUS 



Field 

The present invention relates generally to computer networks, and more 
5 specifically to wireless networks. 

Background 

Wireless networks typically include mobile stations and access points. A mobile 
station may "associate" with an access point (referred to herein as the "current access 

10 point") to communicate with other devices on the network. Mobile stations may move 
about while access points are typically stationary. If a mobile station moves around in an 
area covered by multiple access points, the mobile station may "disassociate" from the 
current access point and associate with another. The process of disassociation and 
association may be repeated any number of times, as the mobile station moves about. 

15 In order to decide whether or not to disassociate from the current access point or 

associate with a different access point, a mobile station may periodically communicate 
with a variety of access points, including access points other than the current access point. 
When a mobile station communicates with access points other than the current access 
point, the data throughput between the mobile station and the current access point may 

20 suffer. 



Brief Description of the Drawings 

Figure 1 shows a diagram of a wireless network; 

Figures 2 and 3 show flowcharts in accordance with various embodiments of the 
25 present invention; 

Figure 4 shows a plot with various received signal strength indicator thresholds; 

and 

Figure 5 shows a system diagram in accordance with various embodiments of the 
present invention. 

30 

Description of Embodiments 

In the following detailed description, reference is made to the accompanying 
drawings that show, by way of illustration, specific embodiments in which the invention 
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may be practiced. These embodiments are described in sufficient detail to enable those 
skilled in the art to practice the invention. It is to be understood that the various 
embodiments of the invention, although different, are not necessarily mutually exclusive. 
For example, a particular feature, structure, or characteristic described herein in 
5 connection with one embodiment may be implemented within other embodiments without 
departing from the spirit and scope of the invention. In addition, it is to be understood that 
the location or arrangement of individual elements within each disclosed embodiment may 
be modified without departing from the spirit and scope of the invention. The following 
detailed description is, therefore, not to be taken in a limiting sense, and the scope of the 

10 present invention is defined only by the appended claims, appropriately interpreted, along 
with the full range of equivalents to which the claims are entitled. In the drawings, like 
numerals refer to the same or similar functionality throughout the several views. 

Figure 1 shows a diagram of a wireless network. Wireless network 100 includes 
mobile station 102 and access points (AP) 110, 120, and 130. In some embodiments, 

15 wireless network 100 is a wireless local area network (WLAN). For example, access 
points 110, 120, and 130, and mobile station 102 may operate in compliance with a 
wireless network standard such as ANSI/IEEE Std. 802.1 1, 1999 Edition, although this is 
not a limitation of the present invention. 

Mobile station 102 is shown communicating with access point 110 using signal 

20 1 12, access point 120 using signal 122, and access point 130 using signal 132. Mobile 

station 102 may associate with one of the access points for data communications, and may 
also communicate with other access points to decide if it should end the current 
association and associate with another access point. For example, mobile station 102 may 
be associated with access point 110. When a current association exists between mobile 

25 station 102 and access point 110, signal 112 allows data to be communicated between 
mobile station 102 and access point 110. 

Mobile station 102 may periodically "roam," or "attempt to roam." As used 
herein, the terms "roam" and "attempt to roam" refer to the actions taken by a mobile 
station when deciding whether to end a current association ("disassociate") and make a 

30 new association with a different access point. In some instances, roaming occurs when a 
mobile station performs a scan of available access points and decides to disassociate with 
the current access point and re-associate with a different access point. In other instances, 
an attempt to roam occurs when a mobile station performs a scan of available access 
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points, and does not disassociate with the current access point. This may occur when the 
mobile station scans to see if a "better" access point is available, and decides to maintain 
the current association rather than disassociate with the current access point. 

Roaming, or attempting to roam, may reduce the data throughput of the current 
5 association. For example, if mobile station 102 attempts to roam to check the availability 
of access points 120 and 130, the data throughput of the current association with access 
point 110 may be reduced. 

Mobile station 102 includes roaming timer 104. A roaming timer, as defined 
herein, is a timer that may be used to put off an attempt to roam based on various criteria. 
10 For example, if the current association is perceived to be of "high quality," roaming timer 
104 may be set to a relatively large value, and any roaming attempts by mobile station 102 
may be delayed, or "put off," in time until the timer expires. In some embodiments, the 
timer may be repeatedly set or reset to continually delay any attempts to roam, or to force 
an attempt to roam immediately. Further, the roaming timer may be set to any value based 
15 on any criteria. The type or amount of criteria used to the set the timer should not be 
considered a limitation of the present invention. 

Roaming timer 104 may be implemented using any of many different mechanisms. 
For example, roaming timer 104 may be a hardware timer or a software timer. In some 
embodiments, multiple hardware timers are utilized, where each is set to either the same or 
20 different values. In other embodiments, multiple software timers are utilized, where each 
is set to either the same or different values. A roaming attempt may occur when one of the 
multiple timers times out, or when all of the multiple timers times out. 

The perceived quality of a current association may be defined by any parameter, 
metric, or combination of parameters or metrics. Various embodiments using different 
25 parameters and metrics are described below with reference to the remaining figures. 

Figure 2 shows a flowchart in accordance with various embodiments of the present 
invention. In some embodiments, method 200 may be used to decide when to attempt to 
roam in a wireless network. In some embodiments, method 200, or portions thereof, is 
performed by a wireless network interface, a processor, or an electronic system, 
30 embodiments of which are shown in the various figures. Method 200 is not limited by the 
particular type of apparatus, software element, or person performing the method. The 
various actions in method 200 may be performed in the order presented, or may be 
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performed in a different order. Further, in some embodiments, some actions listed in 
Figure 2 are omitted from method 200. 

Method 200 is shown beginning at block 210 in which a first metric is compared to 
a first threshold; and in block 220, a timer is conditionally set to a first value. The timer 
5 referred to in block 220 operates as a roaming timer, such as roaming timer 104 (Figure 1). 
Rather than only attempting to roam at periodic intervals, the device performing method 
200 may attempt to roam at various intervals based, at least in part, on the values to which 
the timer is set. 

Utilizing a roaming timer to put off a roaming attempt may be useful in many 

10 different operational scenarios. For example, if during a current association with an access 
point, a mobile station enjoys a "high quality" connection, periodic attempts to roam may 
not be the most efficient use of the mobile station's resources. On the other hand, if a 
mobile station has a lower quality connection, the interval between roaming attempts may 
be modified to make more efficient use of the mobile station's resources. 

15 In block 230, a second metric is compared to a second threshold, and in block 240, 

the timer is conditionally set to a second value. Various embodiments of the present 
invention are not limited to two metrics, two thresholds, and two timer values as shown in 
Figure 2. For example, in some embodiments, many more than two metrics are utilized. 
Further, in some embodiments, a single metric is used, and the single metric is compared 

20 against multiple thresholds. The result of the comparison with multiple thresholds may 
result in setting a roaming timer with one of many different possible timer values. 

In block 250, an attempt to roam is made when the timer expires. In some 
embodiments, the timer runs in the "background." For example, in embodiments that 
include a hardware timer, the hardware may be adapted to decrement a counter every 

25 clock cycle or every N clock cycles. The counter may perform as a roaming timer when 
loaded with a timer value, and the counter is decremented in the background. In other 
embodiments that include a hardware timer, the counter is only decremented when 
enabled, and various method embodiments of the present invention not only set the timer, 
but also enable and disable the timer. When the timer times out, the roaming attempt may 

30 be initiated in one of many different ways. For example, the hardware timer may cause a 
processor interrupt, or may set a bit in a status register. The present invention is not 
limited in this respect. 
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In embodiments that include a software timer, the software timer may be 
implemented as a software counter that is decremented in the background. For example, a 
software routine may be scheduled to run every second, or every 100 milliseconds, and 
each time the software routine runs, it may decrement the counter that functions as the 
5 roaming timer. Further, the software counter may be enabled or disabled in support of the 
operation of the roaming timer. The interval between successive decrement operations of 
the counter is not a limitation of the present invention. 

In some embodiments, method 200 may be performed periodically. For example, 
method 200 may run every second or every ten seconds in a mobile station, such as mobile 

10 station 102 (Figure 1). As a result, roaming attempts may be put off indefinitely, or may 
be performed at intervals defined, at least in part, by the timer values. 

Figure 3 shows a flowchart in accordance with various embodiments of the present 
invention. In some embodiments, method 300 may be used to decide when to attempt to 
roam in a wireless network. In some embodiments, method 300, or portions thereof, is 

15 performed by a wireless network interface, a processor, or an electronic system, 

embodiments of which are shown in the various figures. Method 300 is not limited by the 
particular type of apparatus, software element, or person performing the method. The 
various actions in method 300 may be performed in the order presented, or may be 
performed in a different order. Further, in some embodiments, some actions listed in 

20 Figure 3 are omitted from method 300. 

Method 300 is shown beginning at block 305 in which a first metric is compared to 
a threshold. The metric includes a determination of how many "beacons" have been 
missed. In some embodiments, a beacon is a packet or frame periodically transmitted by 
an access point. If many beacons have been missed by a mobile station, this may be 

25 indicative of a poor quality connection between the mobile station and the access point. 
As shown in Figure 3, if many beacons have been missed, an attempt to roam may be 
performed at 310. 

The attempt to roam at 3 10 may be performed by resetting a roaming timer, or by 
performing an attempt to roam regardless of the state of the roaming timer. The number of 
30 missed beacons used as a threshold in block 305 may be set to any threshold. In some 

embodiments, if more than 50% of beacons are missed, an attempt to roam is performed at 
block 310. In other embodiments, if more than 60% of beacons are missed, an attempt to 



5 



WO 2005/034548 



PCT/US2004/032441 



roam is performed at block 310. The particular threshold used in block 305 is not a 
limitation of the present invention. 

At 315, a percentage of "retries" is checked, and if it is not high, then method 200 
ends with a determination to not attempt roaming at block 320. A "retry" corresponds to a 
5 packet or frame that is retransmitted because of a previously unsuccessful attempt at 

transmission. The percentage of retries represents a metric that can be either gathered or 
calculated, and the number to which the percentage is compared represents a threshold. 
The actual percentage used as a threshold is not a limitation of the present invention. 
The remaining decision blocks (325, 335, and 345) compare a metric against a 

10 threshold, and conditionally enter one of four states (330, 340, 350, or 360) depending on 
the outcome of the decisions. Although three decision blocks and four states are shown, 
any number of decision blocks and states may be implemented without departing from the 
scope of the present invention. 

Decision block 325 compares a current data rate to a threshold. In some 

15 embodiments, the threshold is the lowest data rate available. For example, in some 
embodiments, the mobile station will reduce the data rate as the distance to the access 
point increases, or as the received signal strength decreases. If the current data rate 
corresponds to the lowest rate available, then if the signal degrades further, the mobile 
station may be forced to disassociate. If the current rate is low, then method 300 enters 

20 STATE A (block 330) where the roaming timer is set to 10 seconds. 

Block 330 is referred to as a "state" in part because, if in subsequent invocations of 
method 300, STATE A is re-entered, then the timer is not necessarily set to 10 seconds 
again. For example, assuming that method 300 is performed once a second, and each time 
it is performed block 330 is reached, the first time block 330 is reached, STATE A will be 

25 entered, and the roaming timer will be set to 10 seconds. The second time block 330 is 
reached, the roaming timer will not be set, because STATE A has remained the active 
state. In this example, method 300 will be performed 10 times, block 330 will be reached 
each time, the roaming timer will expire, and an attempt to roam will be performed. 
If, in method 300, decision block 335 is reached, an average received signal 

30 strength indicator (RSSI) is compared against a threshold. In block 335, the RSSI is the 
metric, and the "current rate threshold" is the threshold to which the metric is compared. 
If the average RSSI is less than the current rate threshold, then block 340 is reached, and if 
the current state is not STATE B, STATE B is entered, and the roaming timer is set to two 
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minutes. If block 340 was reached the last time that method 300 was performed, then the 
current state remains STATE B, and the timer is not necessarily set. If block 340 is 
reached each time method 300 is performed over a two minute period, the timer will 
expire, and an attempt to roam will be performed. 

5 An example of a "current rate threshold" is shown in Figure 4 at 410. As shown in 

Figure 4, the current rate threshold may vary as a function of the current rate. Four current 
rate threshold values are shown in Figure 4, each corresponding to a different rate. Any 
number of current rate thresholds may exist without departing from the scope of the 
present invention. In some embodiments, the thresholds are different as shown in Figure 

10 4, and in other embodiments, the thresholds are the same. 

Referring now back to Figure 3, if decision block 345 is reached, an average 
received signal strength indicator (RSSI) is compared against a second threshold. In block 
345, the RSSI is the metric, and the "good threshold" is the threshold to which the metric 
is compared. If the average RSSI is less than the good threshold, then block 350 is 

15 reached, and if the current state is not STATE C, STATE C is entered, and the roaming 
timer is set to four minutes. If block 350 was reached the last time that method 300 was 
performed, then the current state remains STATE C, and the timer is not necessarily set. If 
block 350 is reached each time method 300 is performed over a four minute period, the 
timer will expire, and an attempt to roam will be performed. 

20 If in block 345, the average RSSI is not below the good threshold, then block 360 

is reached, and if the current state is not STATE D, STATE D is entered, and the roaming 
timer is set to fifteen minutes. If block 360 was reached the last time that method 300 was 
performed, then the current state remains STATE D 5 and the timer is not necessarily set. 
If block 360 is reached each time method 300 is performed over a fifteen minute period, 

25 the timer will expire, and an attempt to roam will be performed. 

An example of a "good threshold" is shown in Figure 4 at 420. As shown in 
Figure 4, the good threshold does not vary as a function of the current rate, but this is not a 
limitation of the present invention. For example, in some embodiments the good threshold 
may vary as a function of current rate, similar to the current rate threshold shown at 410. 

30 In some embodiments, method 300 is performed periodically within a mobile 

station such as mobile station 102 (Figure 1). For example, method 300 may be performed 
once a second, or once every ten seconds. In some embodiments, each time method 300 is 
performed, the roaming timer is either set to a value or decremented. In other 
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embodiments, the roaming timer is decremented in the background, and method 300 either 
sets the roaming timer, or performs no operation on the roaming timer. 

Method 300 allows a mobile station to measure a "perceived quality" of a current 
connection. The perceived quality of the connection is based on various metrics as shown 

5 in method 300. In some embodiments, the roaming timer is set to a relatively high value 
when the perceived quality is high. Also in some embodiments, the roaming timer is set to 
a relatively low value when the perceived quality is lower. 

Figure 4 shows a plot with various received signal strength indicator thresholds. 
The vertical axis corresponds to thresholds for comparison against the received signal 

10 strength indicator (RSSI). The horizontal axis represents data rates. As shown in Figure 
4, the current rate threshold is a function of the current data rate, and the good threshold is 
constant. In some embodiments, more than two types of thresholds are utilized, and in 
some embodiments, more than one threshold is a function of data rate. 

Figure 5 shows a system diagram in accordance with various embodiments of the 

15 present invention. Electronic system 500 includes antenna 510, radio interface 520, 

physical layer (PHY) 530, media access control layer (MAC) 540, processor 560, roaming 
timer 550, and memory 570. Electronic system 500 also includes host processor 580 and 
host memory 590. In operation, system 500 sends and receives signals using antenna 510, 
and the signals are processed by the various elements shown in Figure 5. Antenna 510 

20 may be a directional antenna or an omni-directional antenna. As used herein, the term 

omni-directional antenna refers to any antenna having a substantially uniform pattern in at 
least one plane. For example, in some embodiments, antenna 510 may be an omni- 
directional antenna such as a dipole antenna, or a quarter wave antenna. Also for example, 
in some embodiments, antenna 510 may be a directional antenna such as a parabolic dish 

25 antenna or a Yagi antenna. 

Host processor 580 is coupled to processor 560 by bus 565. The blocks shown to 
the left of bus 565 may be an apparatus such as a wireless network interface, and the 
blocks shown to the right of bus 565 may be an apparatus or system such as a laptop 
computer. The wireless interface may be on a card that plugs into the laptop computer, or 

30 may be a wireless interface that is integral with the computer. In some embodiment, bus 
565 represents a communications bus such as a peripheral component interconnect (PCI) 
bus, however this is not a limitation of the present invention. 
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Radio interface 520 may include circuitry to support the transmission and reception 
of radio frequency (RF) signals. For example, in some embodiments, radio interface 520 
includes an RF receiver to receive signals and perform "front end" processing such as low 
noise amplification (LNA), filtering, frequency conversion or the like. Also for example, 

5 in some embodiments, radio interface 520 includes circuits to support frequency up- 

conversion, and an RF transmitter. The invention is not limited by the contents or function 
of radio interface 520. 

Physical layer (PHY) 530 may be any suitable physical layer implementation. For 
example, PHY 530 may be a circuit block that implements a physical layer that complies 

10 with the IEEE 802. 1 1 standard or other standard. Examples include, but are not limited to, 
direct sequence spread spectrum (DSSS), frequency hopping spread spectrum (FHSS), and 
orthogonal frequency division multiplexing (OFDM). Media access control layer (MAC) 
540 may be any suitable media access control layer implementation. For example, MAC 
540 may be implemented in software, or hardware or any combination thereof. In some 

15 embodiments, MAC 540 may be implemented in software that is partially executed by 
processor 560 and partially executed by host processor 580. 

Roaming timer 550 may be a timer utilized to put off a decision to roam, such as 
roaming timer 104 (Figure 1). Roaming timer 550 may be implemented in hardware or 
software or any combination. In some embodiments, roaming timer 550 is set to various 

20 values, and when the timer expires, an attempt to roam is performed. For example, 
methods such as method 200 (Figure 2) and method 300 (Figure 3) may be used to 
compare metrics to thresholds and conditionally set roaming timer 550. In some 
embodiments, roaming timer 550 may be coupled to (or implemented by) processor 560. 
In other embodiments, roaming timer 550 may be coupled to (or implemented by) host 

25 processor 580. 

Processor 560 may be a processor that sets roaming timer 550 based, at least in 
part, on comparisons between metrics and thresholds. For example, processor 560 may 
perform methods such as method 200 (Figure 2) or method 300 (Figure 3). Processor 560 
represents any type of processor, including but not limited to, a microprocessor, a digital 

30 signal processor, a microcontroller, or the like. In some embodiments, processor 560 does 
not exist, and dedicated digital logic or other hardware is coupled to roaming timer 550. 
In these embodiments, the dedicated digital logic or other hardware may set roaming timer 
550 based, at least in part, on comparisons between metrics and thresholds. 
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Memory 570 represents an article that includes a machine readable medium. For 
example, memory 570 represents a random access memory (RAM), dynamic random 
access memory (DRAM), static random access memory (SRAM), read only memory 
(ROM), flash memory, or any other type of article that includes a medium readable by 
5 processor 560. Memory 570 can store instructions for performing the execution of the 
various method embodiments of the present invention. 

Host processor 580 may be any processor capable of communication with 
processor 560 over bus 565. Host processor 580 represents any type of processor, 
including but not limited to, a microprocessor, a personal computer, a workstation, or the 
10 like. In some embodiments, host processor 580 may set a roaming timer. For example, 
host processor 580 may implement MAC 540 or a portion of MAC 540 in a software 
driver or other software. A MAC (or a portion thereof) implemented in processor 580 
may include one or more roaming timers as discussed herein. 

Host memory 590 represents an article that includes a machine readable medium. 
15 For example, host memory 590 represents any one or more of the following: a hard disk, a 
floppy disk, random access memory (RAM), dynamic random access memory (DRAM), 
static random access memory (SRAM), read only memory (ROM), flash memory, 
CDROM, or any other type of article that includes a medium readable by host processor 
580. 

20 Systems represented by the various foregoing figures can be of any type. 

Examples of represented systems include computers (e.g., desktops, laptops, handhelds, 
servers, tablets, web appliances, routers, etc.), wireless communications devices (e.g., 
cellular phones, cordless phones, pagers, personal digital assistants, etc.), computer-related 
peripherals (e.g., printers, scanners, monitors, etc.), entertainment devices (e.g., 

25 televisions, radios, stereos, tape and compact disc players, video cassette recorders, 

camcorders, digital cameras, MPS (Motion Picture Experts Group, Audio Layer 3) players, 
video games, watches, etc.), and the like. 

Roaming timers, processors, wireless network interfaces, and other embodiments 
of the present invention can be implemented in many ways. In some embodiments, they 

30 are implemented in electronics as part of mobile stations for use in wireless networks. In 
some embodiments, design descriptions of the various embodiments of the present 
invention are included in libraries that enable designers to include them in custom or semi- 
custom designs. For example, any of the disclosed embodiments can be implemented in a 
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synthesizable hardware design language, such as VHDL or Verilog, and distributed to 
designers for inclusion in standard cell designs, gate arrays, or the like. Likewise, any 
embodiment of the present invention can also be represented as a hard macro targeted to a 
specific manufacturing process. 
5 Although the present invention has been described in conjunction with certain 

embodiments, it is to be understood that modifications and variations may be resorted to 
without departing from the spirit and scope of the invention as those skilled in the art 
readily understand. Such modifications and variations are considered to be within the 
scope of the invention and the appended claims. 
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What is claimed is : 

1 . A method comprising: 

comparing a metric against a threshold; and 

setting a timer to delay a roaming attempt by a wireless network client. 

2. The method of claim 1 wherein the metric comprises a received signal strength 
indicator. 

3. The method of claim 1 wherein the metric comprises a current data rate. 

4. The method of claim 1 wherein the metric comprises a number of packet retries. 

5. The method of claim 1 further comprising comparing a plurality of metrics against 
a plurality of thresholds, and setting the timer in response. 

6. The method of claim 1 wherein the metric comprises a received signal strength 
indicator, and the threshold is dependent on the current data rate. 

7. A method comprising setting a timer to one of a plurality of values to delay a 
roaming attempt by a mobile station in a wireless network, wherein the mobile station 
attempts to roam after the timer expires. 

8. The method of claim 7 wherein setting a timer comprises comparing at least one 
metric to at least one threshold, and setting the timer in response. 

9. The method of claim 7 wherein the value to which the timer is set is influenced by 
a perceived quality of a current association. 

10. The method of claim 9 wherein when the perceived quality of the current 
association is relatively low, the timer is set to a value that is relatively low. 
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1 1 . The method of claim 9 wherein when the perceived quality of the current 
association is relatively high, the timer is set to a value that is relatively high. 

12. The method of claim 7 wherein setting a timer comprises setting a hardware timer. 

13. The method of claim 7 wherein setting a timer comprises setting a software timer. 

5 14. A method comprising: 

comparing a first metric to a first threshold and conditionally setting a timer to a 
first value; 

comparing a second metric to a second threshold and conditionally setting the 
timer to a second value; and 
10 attempting to roam when the timer expires. 

15. The method of claim 14 wherein the first metric comprises a data rate. 

16. The method of claim 15 wherein the first threshold corresponds to the lowest 
possible data rate. 

17. The method of claim 15 wherein the second metric comprises a received signal 
15 strength indicator. 

18. The method of claim 17 wherein the second threshold is dependent on the current 
data rate. 

19. The method of claim 17 wherein the second value is larger than the first value. 

20. The method of claim 14 further comprising comparing a percentage of missed 
20 beacons to a threshold, and conditionally attempting to roam in response. 

21. An apparatus including a medium adapted to hold machine-accessible instructions 
that when accessed result in a machine performing: 
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comparing a first metric to a first threshold and conditionally setting a timer to a 
first value; 

comparing a second metric to a second threshold and conditionally setting the 
timer to a second value; and 
5 attempting to roam when the timer expires. 

22. The apparatus of claim 21 wherein the first metric comprises a data rate. 

23. The apparatus of claim 22 wherein the first threshold corresponds to the lowest 
possible data rate. 

24. The apparatus of claim 22 wherein the second metric comprises a received signal 
10 strength indicator. 

25. An apparatus comprising: 

a radio interface to interact with a wireless network; and 

a processor coupled to the radio interface, wherein the processor is adapted to set a 
timer based on a perceived quality of a current association, and further adapted to attempt 
15 roaming when the timer expires. 

26. The apparatus of claim 25 wherein the timer is at least paitially implemented in 
hardware. 

27. The apparatus of claim 25 wherein the timer is at least partially implemented in 
software. 

20 28. An electronic system comprising: 
an omni-directional antenna; 

a radio interface coupled to the omni-directional antenr/a to interact with a wireless 
network; and 

a processor coupled to the radio interface, wherein the processor is adapted to set a 
25 timer based on a perceived quality of a current association, and further configured to 
attempt roaming when the timer expires. 
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29. The electronic system of claim 28 wherein the timer is at least partially 
implemented in hardware. 

30. The electronic system of claim 28 wherein the timer is at least partially 
implemented in software. 

5 
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